#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>

using namespace std;


vector<int> quicksort(vector<int> num) {
	if (num.size() <= 1) {
		return num;
	}

	int pivot = num[num.size() / 2];
	vector<int> left, right;

	for (int i = 0; i < num.size(); i++) {
		if (i == num.size() / 2) continue;
		if (num[i] < pivot) {
			left.push_back(num[i]);
		} else {
			right.push_back(num[i]);
		}
	}

	left = quicksort(left);
	right = quicksort(right);

	left.push_back(pivot);
	left.insert(left.end(), right.begin(), right.end());

	return left;
}


int main() {

}